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ADSL COMMUNICATION SYSTEM HAVING ECHO 
CANCELLER AND METHOD FOR DOWNLOADING FILTER 
COEFFICIENT OF THE ECHO CANCELLER 

FIELD OF THE INVENTION 
The present invention relates to an asymmetric communication 
system and, more particularly, to an echo canceller hardware structure 
and a method for downloading a filter coefficient of the echo 
canceller. 

BACKGROUND OF THE INVENTION 

In order to make high data rate interactive services such as 
video and internet access available to more residential and small 
business customers, high-speed data communications paths are 
required. Although fiber optic cable is the preferred transition media 
for such high data rate services, it is not readily available in existing 
communication networks and the expense of installing fiber optic 
cabling is prohibitive. Current telephone wiring connections, which 
consist of copper twisted-pair media, were not originally designed to 
support the data rates or bandwidth required for interactive services 
such as video on demand or even high speed internet connections. 
Asymmetric digital subscriber line (hereinafter referred to as 

1 



"ADSL") technology has been developed to increase the effective 
bandwidth of existing twisted-pair connections, allowing interactive 
services to be provided without requiring the installation of fiber 
optic cable. An ADSL modem can directly convert a stream of digital 

5 data into a large number of separate analog channels, operating at 
different frequencies and data rates to take advantage of all the 
available bandwidth of the telephone line. This discrete Multi-tone 
technology is designed to adapt to changes in the telephone line, due 
to temperature, or interference due to other calls and lines. To create 

10 multiple channels, ASL modems divide the available band-width of a 

telephone line. 

By reusing the existing phone line, ADSL technology leads to 
further popularization of the Internet communication network. 
According to the ADSL standard G.DMT, approved by the 

15 International Telecommunications Union (ITU), a transfer channel is 
divided into many channels and data is transferred based on the state 
of the respective channels to widen a transfer bandwidth, with 
maximum data rates of 8 Mbps downstream to the subscriber and 1.5 
Mbps upstream from the subscriber. G.Lite - Officially known as 

20 G.992.2, it is now a standard way to install ADSL service. G.Lite 
makes it possible to have Internet connections to home and business 
computers at up to 1.5 Mbps over regular phone lines. Using an 
extension to the ADSL standard, known as S=l/2, on 24-gauge wire, 
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ADSL is capable of driving lOmbps to nearly 10,000 feet. Thus, a 
very high-speed communication network may be implemented with 
ADSL technology. In an interactive ADSL communication system, a 
signal transmitted to the reception side along a loop line causes an 

5 echo. Since the echo results in a communication barrier, various 

efforts to cancel the echo have been made. A conventional echo 
canceller analyzes and predicts an echo generated when a loop is 
made, and cancels the echo at a received signal. 

Conventional methods for canceling an echo are disclosed in U. 

10 S. Patent No. 5,909,436, Japanese Patent Laid-Open Application No. 
2000-049885, and Korea Patent Application No. 2001-09502. 
According to U. S. Patent No. 5,909,436, a control register is 
disposed between a receive data buffer and a transfer data buffer. 
The two buffers have different sizes because of a difference between 

15 a data rate at a transfer side and a data rate at a reception side in a 
central office (CO) mode and a remote terminal (RT) mode. The 
control register is switched through software. However, since a filter 
coefficient is stored in a memory, a memory address control logic is 
needed. 

20 According to the Japanese Patent Laid-Open Application No. 

2000-049885, only a high SNR (signal-to-noise ratio) channel is. 
selectively used and the other channels are mask-processed to lower a 
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data rate. However, this patent supports a low sampling rate and thus 
cannot be practically applied to the current internet infrastructure. 

According to the Korea Patent Application No. 2001-09502, an 
echo canceller includes a lattice-type filter unit which is used to 
5 remove the correlativity with respect to an input signal. An impulse 

response is presumed in an infinite impulse response (IIR) filter to 
shorten convergence time. Dozens of taps constitute one hardware. 
The echo canceller can have a high efficiency with respect to a voice 
signal having a high correlativity between signals, but is not suitable 
10 for current ADSL systems which must cancel the echo of 70-80 dB. 

A conventional echo canceller (EC) circuit may use 512 FIFOs 
for the input data of 2.2M samples/s in the CO mode, and use 128 
FIFOs for the input data of 552K samples/s in the RT mode. 

Accordingly, there is a need for an echo canceller which is 
15 suitable to an ADSL communication system and shares the hardware 
in CO and RT modes to simplify its hardware structure. 



SUMMARY OF THE INVENTION 

A feature of the present invention is to provide an echo 
20 canceller which shares the hardware in central office (CO) and remote 
terminal (RT) modes of an ADSL system. 

Another feature of the present invention is to provide a method 
for downloading a filter coefficient of the echo canceller. 
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According to an aspect of the present invention, an asymmetric 
communication system with an echo canceller is provided. The echo 
canceller includes a delay line block for delaying an echo input signal 
for a predetermined interval to generate a delay signal, a filter 

5 coefficient table block for sequentially shifting filter coefficients that 
are sequentially stored in a shift register, and for outputting a filter 
coefficient ; and a multiplication and accumulation block for 
multiplying and adding the delay signal of the delay line block by the 
filter coefficient that is an output by the filter coefficient table block 

10 to generate an echo-cancelled echo output signal. 

Preferably, the echo canceller is a finite impulse response 
(FIR) filter which calculates the correlativity between the echo input 
signal and an echo output signal to generate the filter coefficient. The 
shift register is shared by hardware used for a CO mode and an RT 

15 mode of the asymmetric communication system. The filter coefficient 

has a shift rate of 1:4 that is a rate of the RT mode to the CO mode. 
The delay line block divides a line for inputting an echo input signal 
into eight delay lines to delay the echo input signal. 

According to another aspect of the present invention, an 

20 asymmetric communication system with an echo canceller is provided. 
The echo canceller includes an input interface block for receiving 
echo input data of a first rate in a first (CO) mode and echo input 
data of a second rate in an second (RT) mode, a sub FIFO block for 
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shifting the echo input data of the first rate in the first mode by 
downsampling and shifting the echo input data of the second rate in 
the second mode by upsampiing, a main FIFO block for shifting the 
echo input data of the second rate in the first mode and shifting the 

5 echo input data of the first rate in the second mode, a multiplexer for 
selectively connecting the sub FIFO block to the main FIFO block in 
accordance with the first and second modes, and an input interface 
block for generating an echo output signal of the second rate in the 
first mode and generating an echo output signal of the first rate in 

10 the second mode. In the first mode, the input interface block, the sub 

FIFO block, the main FIFO block, and the output interface block are 
sequentially connected. In the second mode, the input interface block, 
the main FIFO block, the sub FIFO block, and the output interface 
block are sequentially connected. 

15 Preferably, the echo canceller further includes a multiplication 

and accumulation block for multiplying and adding the filter 
coefficient stored in the sub FIFO block in the CO mode by the filter 
coefficient stored in the main FIFO block. The main FIFO block 
mainly delays the echo input signal by means of a 128-depth FIFO, 

20 and the sub FIFO block finely delays the echo input signal by means 
of a four-depth FIFO. The echo canceller operates relative to an echo- 
dominant channel among channels of the asymmetric communication 
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system. The echo canceller receives the delay of the echo-dominant 
channel from a digital signal processor (DSP). 

According to still another aspect of the present invention, a 
method for downloading a filter coefficient of an echo canceller in an 
5 asymmetric communication system is provided. The method includes 
the first to sixth steps. The first step is to perform an echo cancel 
training for a newly generated loop during an initial period to 
determine a filter coefficient. The second step is to compare a write 
register value with a read register value (in response to a first value 

10 of a download register) and to write the filter coefficient into a data 

register and to toggle the write register value when the write register 
value and the read register value are identical to each other. The third 
step is to repeatedly perform the first and steps while a "coefficient 
download" index increases. The fourth step is to check whether the 

15 read register value and the write register value are different from 

each other, (in response to a second value of the download register), 
and to allocate the coefficient stored in the data register to the shift 
register in the echo canceller when the read and write register values 
are equal to each other. The fifth step is to sequentially shift the shift 

20 register to toggle the read register value when an index is the last 

value. The sixth step is to finish the operation of the echo canceller 
(when the download register is the first value). 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. lA and FIG: IB show data transfer rates in a central 
office (CO) mode and a remote terminal (RT) mode, respectively. 

FIG. 2 illustrates mathematically an example of the operation 
5 of an echo canceller (EC) circuit. 

FIG. 3 shows a shift register in which filter coefficients of the 
inventive echo canceller (EC) circuit are stored. 

FIG. 4A shows a 1:4 shift register using eight 3:1 multiplexers. 

FIG. 4B shows a 1:4 shift register using 256 2:1 multiplexers. 
10 FIG. 4C shows a 1:4 shift register using two 32:1 multiplexers. 

FIG. 5A and FIG. 5B show the hardware structure of a delay 
line in CO and RT modes, respectively, which implement a 1:4 shift 
register, in accordance with an embodiment of the present invention. 

FIG. 6 shows the hardware structure of an echo canceller 
15 including the delay line of FIG.5A and FIG. 5B. 

FIG. 7A and FIG. 7B depict a method for downloading a filter 
coefficient in accordance with an embodiment of the present 
invention. 

FIG. 8A and FIG. 8B show the hardware structure of an echo 
20 canceller in accordance with another embodiment of the present 
invention. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 



An ADSL communication system according to the present 
invention will now be described more fully with reference to attached 
drawings. 

5 In the ADSL communication system, a telephone office and a 

subscriber are interconnected through a phone line. 

Data transfer rates in a central office (CO) mode and a remote 
terminal (RT) mode are illustrated in FIG. lA and FIG. IB, 
respectively. In the CO mode shown in FIG. lA, high rate data of 

10 2.2M samples/s is inputted to a transfer filter 110, and output data of 

I.IM samples/s data of the transfer filter 110 is inputted to a receive 
filter 114 through a hybrid circuit 112. The hybrid circuit 112 is an 
analog circuit and a line interface that serves as the interface to the 
two-wire copper telephone line and is coupled to a phone line (not 

15 shown) coupled to an remote terminal (RT). The Hybrid circuit 112 is 

basically a high power differential amplifier in the Tx direction and a 
passive network in the Rx direction. The data of I.IM samples/s 
inputted to the receive filter 114 is outputted as low rate data of 552K 
samples/s. The echo canceller (EC) circuit 116 should receive high 

20 rate data of 2.2M samples/s to cancel an echo with the use of low rate 
data of 552K samples/s (the data rate ratio being 1/4). Hence, the 
echo canceller (EC) circuit 116 performs a quarter downsampling 
operation, i.e., decimation (filter) operation. 
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In the RT mode shown in FIG. IB, low rate data of 552K 
samples/s is inputted to a transfer filter 120, and output data of 1.1 M 
samples/s of the transfer filter 120 is inputted to a receive filter 124 
through a hybrid circuit 122. The hybrid circuit 122 is coupled to a 

5 phone line (not shown) coupled to a central office (CO). Data of I.IM 
samples/s inputted to the receive filter 124 is outputted at a high rate 
of 2.2M samples/s. The echo canceller circuit (EC) circuit 126 
receives a low rate data of 552K samples/s to cancel high rate data of 
2.2M samples/s (the data rate ratio being 4/1). Hence, the echo 

10 canceller (EC) circuit 126 must perform a four times upsampling 
operation, i.e., interpolation (filter) operation. 

The echo canceller (EC) circuits 116 and 126 of FIG. lA and 
FIG. IB respectively may each be implemented as a finite impulse 
response (hereinafter referred to as "FIR") filter. Each FIR filter 

15 includes delay elements or delay shift registers which are serially 
interconnected for delaying an input signal for a predetermined 
interval. The FIR filter has a correlator which calculates the 
correlativity between an input signal and an echo output signal of the 
hybrid circuit 112 or 122 to provide a. tap-weight coefficient. In order 

20 to cancel an echo, a number of taps is needed equal to the number of 
impulse responses of an echo path. In case that the filter coefficient 
is downloaded to a memory, a decoder and an encoder are needed for 
controlling an address of the memory. 
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FIG. 2 illustrates mathematically an example of the operation 
of the inventive echo canceller (EC) circuit (116 and/or 126). The 
echo canceller (EC) operation is first described in a CO mode. For 
each y(n), eight multiplications, i.e., h(0) X (4n), h(l) X (4n-l), 

5 and h(7) X (4n-7) are sequentially performed. In RT mode, four 

outputs y(16n), y(16n+l), y(16n+2), and y(16n+3) are multiplied with 
h(0) X (4n), h(l) X (4n), h(2) X (4n), h(3) X (4n), h(4) X (4n-l), h(5) X 
(4n-l), h(6) X (4n-l), and h(7) X (4n-l). In the CO and RT modes, a 
coefficient corresponding to data input pair value (X (4n) and X (4n- 

10 1)) is drawn out to commonly use a coefficient input in the RT mode 

as well as the CO mode. And the coefficient input of the RT mode to 
the CO mode has a shift rate difference of 1:4 approximately. 

FIG. 3, shows the structure of a shift register 300 that 
15 receives sequentially inputted filter coefficients. After the inputted 

filter coefficients are sequentially inputted to a shift register which is 
structured as shown in FIG. 3, they are sequentially outputted. Here, 
Z"' represents the unit of delay caused by a shift register. To 
rearrange the coefficient outputted from the shift register 300 in 
20 accordance with the requirements of CO and RT modes, the hardware 
structure for a delay line is provided as shown in FIGs. 4A, 4B, 4C 
and FIG. 5A and 5B. 
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FIG. 4A shows a 1:4 shift register using eight 3:1 multiplexers 
of 16 bitsin the CO mode. 

FIG. 4B shows a 1:4 shift register using 256 2:1 multiplexers 
of 16 bits in the CO mode. 
5 FIG. 4C shows a 1:4 shift register using two 32:1 multiplexers 

of 16 bits in the RT mode. Using one delay line, a filter coefficient 
stored in a shift register is simply shifted to be provided to an input 
of a multiplexer. In order to achieve this, eight 32:1 multiplexers of 
16 bits or 256 2:1 multiplexers of 16 bits are needed, which leads to 
10 the complexity of a hardware structure. On the other hand, if the same 

hardware is shared in common between the CO and RT modes, the 
hardware structure of an echo canceller (EC) circuit is more 
simplified. 

FIG. 5A and FIG. 5B show hardware structures of a delay line 
15 for CO and RT modes respectively, which implement a 1:4 shift 

register according to an embodiment of the present invention. 
Referring to FIG. 5A, if a delay line is divided into eight lines, four 
2:1 multiplexers of 16 bits are needed. FIG. 5B shows the example 
that the RT mode is implemented by partially using the hardware 
20 structure 500 for the CO mode. 

FIG. 6 shows a hardware structure of an echo canceller (EC) 
circuit constructed according to an embodiment of the present 
invention. The echo canceller (EC) circuit of FIG. 6 is a finite 
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impulse response (FIR) filter that calculates correlativity between 
echo input signals x(n+3), x(n+2), x(n+l), and x(n) and echo output 
signals y(n), y(n+l), y(n+2), and y(n+3) to generate filter coefficients 
COEEF(n). The echo canceller (EC) circuit includes a delay line 
block 500, a filter coefficient table block 300, and a multiplication & 
accumulation block (MA) 600. The delay line block 500 divides a line 
for inputting an echo input signal into eight delay lines to delay echo 
input signals x(n+3), x(n+2), x(n+l), and x(n) for a predetermined 
interval and thus generates a delay signal (d(0) through d(7)). The 
filter coefficient table block 300 sequentially shifts the filter 
coefficients which are sequentially stored in the shift register that is 
used in the CO and RT modes. The filter coefficient has a shift rate of 
1:4 that is a ratio of the RT mode to the CO mode in an asymmetric 
communication system. The MA 600 multiplies and adds the delay 
signal and of the delay line block 500 by a filter coefficient (c(0) 
through c(7)) that is an output of the filter coefficient table block 300 
to generate echo-cancelled echo output signals y(n), y(n4-l), y(n+2), 
and y(n+3). 

FIG. 7A and FIG. 7B depict a method for downloading a filter 
coefficient stored in a shift register. A filter coefficient is stored in a 
data register COFF^DAT which is a kind of a shift register. A 
download register DN_LD is a register for informing hardware that a 
filter coefficient has been completely downloaded (DN_LD = 0) or 
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has not been completely downloaded (DN_LD = 1). A write register 
COFF WR is a register for informing the hardware that a digital 
signal processor (DSP) has written the filter coefficient. A read 
register COFF_RD is a register for informing the DSP that the 

5 hardware has read out the filter coefficient. 

FIG. 7A shows the operation of the digital signal processor 
(DSP). When echo canceller (EC) training (e.g., calibration) is 
completed for a loop newly generated during an initial period, the 
DSP sets the download register DN_LD to "1" to inform hardware that 

10 a coefficient download starts and clears an index (n) to "0" (step 
S701). Thereafter, a write register COFF_WR value and a read 
register COFF RD value are compared with each other. If they are 
identical to each other, the routine proceeds to step S703. If they are 
different from each other, step S702 are repeated. In step S703, a 

15 coefficient is written into the data register COFF DAT of a 

corresponding index and the write register COFF WR is toggled. In 
step S704, the index (n) increments by 1. In step S705, "coefficient 
download" index (n) is compared to its maximum index (terminal) 
value (e.g., 256). If index (n) equals the maximum index value (e.g., 

20 256), the routine proceeds to step S706 in which the download 

register DN_LD is cleared to "0" to inform the hardware that the 
download has been completed. If index (n) is not equal to the 
maximum index value (e.g., 256), the routine returns to step S702. 

14 



FIG. 7B shows the operation of the echo canceller (EC) 
hardware according to an embodiment of the invention. When a reset 
signal RESET is set to "0" (step S711), the download register DN_LD, 
the write register COFF WR, and the read register COFF_RD are 
cleared to "0" (step S712). Thereafter, the value of the download 
register DN_LD controlled from the DSP is compared with "1". If 
DN_LD equals "1", the routine proceeds to step S714. If the download 
is not complete (e.g., DN LD = 0), the routine waits until the value 
of the download register DN LD reaches "1". In step S714, the read 
register COFF RD value and the write register COFF_WR value are 
compared with each other. If they are identical to each other, the 
routine proceeds to step S715. If they are different from each other, 
the routine waits until they become identical to each other. This step 
is to check whether a coefficient has been written into the data 
register COFF DAT of a corresponding index and the write register 
COFF_WR is toggled (step S703 of FIG. 7A). In step S715, the 
coefficients stored in the data register COFF_DATA are allocated to a 
first shift register coef_h[0] in the echo canceller (EC) hardware. If 
an index becomes 256 by sequentially shifting these coefficients 
(coef_h[0]+coef_h[n], for 0<n<256) to make an index become 256, 
the read register COEF_RD value is togged. In step S716 the 
download register DN LD value is compared with "0". If the value of 
the download register DN_LD equals "0", the echo canceller (EC) 
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hardware operation is completed. If the value of the download, 
register DN_LD is not "0", the routine returns to step S714. 

The echo may occur in the entire channel in the ADSL system. 
If the echo is cancelled for the most dominant channels, the hardware 
scale may be considerably downsized. This advantage is achieved by 
an echo canceller (EC) circuit according to another embodiment of 
the present invention. The echo canceller (EC) circuit according to 
the illustrative embodiment of the invention is described with 
reference to FIG. 8A and FIG. 8B. 

Returning to FIG. lA and FIG. IB, in the CO mode, data of 
2.2M samples/s is outputted as data of 552K samples/s through the 
transfer filter 110, the hybrid circuit 112, and the receive filter 114. 
In the RT mode, the data 552K samples/s is outputted as data of 2.2M 
samples/s through the transfer filter 120, the hybrid circuit 122, and 
the receive filter 124. Conventional echo canceller (EC) circuit use 
512 FIFOs for the input data of 2.2M samples/s in the CO mode, and 
128 FIFOs are used for the input data of 552K samples/s in the RT 
mode. The inventive echo canceller (EC) circuit uses a 128-depth 
main FIFO block and a 4-depth sub FIFO block instead of a 
conventional 512-depth FIFO. 

In CO mode as shown in FIG. 8A, after inputting data of 2.2M 
samples/s to an input interface block (IF_IN) 802, data of 552K 
samples/s are sequentially outputted through a sub FIFO block 804, a 
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multiplication & accumulation block (MA) 806, a main FIFO block 
808, and an output interface block (IF_OUT) 810. The sub FIFO block 
804 performs a quarter downsampling operation to turn the input data 
of 2.2M samples/s into data of 552K samples/s. Thereafter, the sub 

5 FIFO block 804 finely delays the data of 552K samples/s by means of 
a four-depth FIFO. The main FIFO block 808 delays the inputted data 
of 552K samples/s by means of a 128-depth FIFO. 

In RT mode as shown in FIG. 8B, after inputting data of 552K 
samples/s to an input interface block (IF IN) 822, data of 2.2M 

10 samples/s are sequentially outputted through a main FIFO block 824, 

a multiplication & accumulation block (MA) 826, a sub FIFO block 
828, and an output interface block (IF_OUT) 830. The sub FIFO block 
826 performs a four time upsampling operation to turn the mainly 
delayed data of 552K samples/s into data of 2.2M samples/s. 

15 Thereafter, the sub FIFO block 826 finely delays the data of 2.2M 

samples/s. 

In CO mode as shown in FIG. 8A and in RT mode as shown in 
FIG. 8B, each delay time Tdelay is given as follows: 

20 Tdelay = Dl X 4 + D2 
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wherein the Dl represents the time delayed by the main FIFO 
blocks 808 and 804 and the D2 represents the time delayed by the sub 
FIFO blocks 804 and 826. 

Since the data rate of the main FIFO blocks 808 and 824 

5 becomes identical to that of the sub FIFO blocks 804 and 826 through 
four time interpolation (filter) operations, main delay time is 
multiplied by 4. 

In this embodiment, the echo canceller (EC) circuit uses the 
main FIFO blocks 808 and 824 and the sub FIFO blocks 804 and 826 

10 in both the CO and RT modes respectively. But the main FIFO block 
is used in a low data rate mode and the sub FIFO block is used in a 
high data rate mode. The conventional echo canceller (EC) circuit 
uses a 128-depth main FIFO block and a 4-depth sub FIFO block 
instead of a conventional 512-depth FIFO used in a conventional echo 

15 canceller (EC) circuit. 

According to one or more embodiments of the present 
invention, an interpolation filter and a decimation filter are 
maximally shared, in an echo canceller (EC) circuit's operation, 
between a CO mode and an RT mode of an ADSL system. A DSP adds 

20 a controllable delay function to perform an echo-canceling operation 
only for the most dominant channel, not an entire channel. Thus, a 
hardware structure of the echo canceller is simplified. 

18 



Having above indicated preferred embodiments of the present 
invention, it will occur to a person skilled in the art that 
modifications and alternatives may be made within the spirit of the 
invention. Accordingly, the scope of the invention is defined only as 
5 indicated in the following claims. 
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